گرافهای بطور ماکسیمال نامنظم

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده ریاضی
author فائزه نظری
adviser غلامحسین فتح تبار علی رضا اشرفی
publication year 1393

abstract

گراف های بسیار نامنظم در سال 1987 توسط یوسف علوی و همکارانش معرفی شدند. آنها بعضی از خواص این گراف ها مانند عدد استقلال و دنباله درجات را مطالعه کردند. در سال 2013 سایمون ماک و بی گراف های به طور ماکسیمال نامنظم را تعریف کردند. (گرافهایی که تعداد درجات متمایز در دنباله درجات آن برابر ماکسیمم درجه رئوس گراف است). او ثابت کرد که تمام گرافهای بسیار نامنظم به طور ماکسیمال نامنظم هم هستند. ما در این پایان نامه، برخی روابط بین گراف های بسیار نامنظم و گراف های به طور ماکسیمال نا منظم را مطالعه می کنیم. در خاتمه تعدادی کران برای تعداد یال های این نوع از گراف ها ارائه می شوند.

similar resources

گرافهای فازی منظم و نامنظم و گرافهای فازی دوقطبی

مفهوم گراف‎ فازی از ترکیب نظریه‎ ‎‎ی گراف و زیرمجموعه‎ ‎‎‏های فازی تشکیل شده است و با استفاده از روابط فازی روی زیرمجموعه‎ ‎‎‏های فازی ساخته می‎ ‎‎‏شود.‎ ‏در این پایان نامه‎‎ گراف‎ ‎‎‏های‎‎‎‎‎ فازی را معرفی می‎ ‎‎‏کنیم.‎‎ سپس با کمک شدت رئوس و شدت یال‎ ‎‎‏های یک گراف فازی‏، برای هر رأس از گراف فازی مفاهیم درجه و درجه کلی تعریف می‎ ‎‎‏شود و با استفاده از آنها انواع خاصی از گراف فازی مانند گراف ...

15 صفحه اول

گرافهای هم انرژی

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.

full text

حلقه هایی بدون ایدآل های ماکسیمال

در کلاس درس جبر مجرد رسم بر این است که با استفاده از لم زرن ثابت می کنند که حلقۀ یکدار باید ایدآلهای ماکسیمال داشته باشد. این حکم بدون عنصر یکه نمی تواند درست باشد. در اینجا چند مثال نقض از حلقه های جابه جایی ارائه می کنیم. ابتدا حلقه های با ضرب بدیهی یعنی آنهایی که برایشان حاصلضرب دو عنصر صفر باشد، را در نظر می گیریم. در این صورت یک ایدآل دقیقاً یک زیرگروه جمعی است و ما در جستجوی گروههای آبلی ب...

full text

گرافهای هم انرژی

full text

گزارش دو مورد لنفوم هاچکین در یک خانواده بطور همزمان

بیماری هاچکین اختلالی است که به طور اساسی بافت های لنفوئید بدن را مبتلا می کند و از شایع ترین بدخیمی ها در بزرگسالان جوان می باشد. از آنجا که عامل عفونت در آن مطرح است و در برخورد یک مورد بررسی سایر اعضای خانواده ممکن است ضرورت داشته باشد دو مورد بیمار مبتلا به هاچکین لنفوم در یک خواهر و برادر به طور همزمان در ماه های مهر و آبان سال 1378 در بیمارستان شهید بهشتی کاشان گزارش می گردد. بیمار اول آق...

full text

یک الگوریتم برای رنگ آمیزی یالی گرافهای ساده

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کاشان - دانشکده ریاضی

Keywords

گراف دنباله درجات گراف بسیار نامنظم گراف به طور ماکسیمال نامنظم عدد استقلال

Hosted on Doprax cloud platform doprax.com